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Abstract 

The conventional inference composition algorithm of fuzzy controller is very time and 

memory consuming. As a result, it is difficult to do real time fuzzy inference and most 

fuzzy controllers are realized by look-up tables. In this paper we derived a simplified 

algorithm using the defuzzification mean of maximum. This algorithm takes shorter 
computation time and needs less memory usage, thus making it possible to compute the 

fuzzy inference on real time and easy to tune the control rules on line. The responsibility 
of this algorithm is proved mathematically in this paper. 

Fuzzy controller has been highly developed and come to a new stage of hardware 

implementation. Many fuzzy controllers(or so called fuzzy inference machines) in 

hardware have been available in the market. The conventional fuzzy inference algorithm 
on which most fuzzy controller based on is too complicated. Further, its hardware 
implementation is very expensive and of a large volume, and the inference speed is 

limited. Reducing its cost and volume and improving its inference speed are very 

important to this technology. In this paper we also describe a hardware implementation 
based on the above simplified fuzzy inference algorithm. 


1. Fuzzy controller algorithm 

Assume that the fuzzy controller has two inputs and a single output as shown 
in Figure 1, 



Fig.l The block graph of fuzzy controller 
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where A and B are the linguistic variables of the inputs, with universe of 
discourse X and Y respectively, and C is the linguistic variable of the output, 
with universe of discourse U. We emphasize here that X and Y are not 
necessarily continuous on the real line R, but arbitrary subsets of R. 

Let the sets of linguistic values concerning with A, B and C respectively be as 
follows 


(Aj) £ y(X). (is I ) 

(1) 

(Bj) s «Y), (js J) 

(2) 

<C k )e?(U), (ks K) 

(3) 


where I={1, 2, -, m}, J={1,2, •••, n}, K={1, 2, -, h}, and 7(X) represents the fuzzy 
power set of X. 

The fuzzy control rules are described in terms of a group of multi-complexed 
fuzzy implications as follows: 


If A is Ai and B is Bj then C is Ck, 
(i e I, j e J, k = <p(i, j) e K ) 


(4) 


The above fuzzy implications can be translated into a three-dimensional 
relation R according to the fuzzy Compositional Rule of Inference(CRI method). 


Definition 1. R = u (Ai x B j x Ck) 

U 

Re ?(X x Y x U), (5) 

R(x, y, u) = V (Aj(x) A Bj(y) A C k (u)). 

».j 

(k = <p(i, j) € K ) 


Suppose that the inputs of the fuzzy controller at a certain instance are fuzzy 
sets A* e 5(X) and B* e ^(Y), according to the CRI method, the output of the 
controller will be the fuzzy set denoted by C* e jF(U), i.e 
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C* = (A* xB*)°R 

C*(u) = sup (A*(x) A B*(y) A R(x, y, u» 

XG X 

y G y 


= sup ((A*(x) A B*(y)) A (V (Ai(x) A Bj(y) A Qp(i t j>(u)))) 
xg X i.j 

yeY 

= sup ( V ((A*(x) A Ai(x)) A (B*(y) A Bj(y)) A C<p(i, j)(u))) 
xg X i,j 

y G Y 

= V sup((A*(x) A Ai(x)) A sup(B*(y) A Bj(y)) A C«p(i, j)(u) (6) 

i.j xg X ye Y 

In actual applications the inputs of the controller (i.e the observed values of 
the controlled process) are some definite real numbers. Suppose in a certain 
instance the observed value is a pair (x G , y<>), then the fuzzy sets of inputs A* 

and B* are as follows. 


A*(x) = { 


1, x=x c 
0, x*x Q 


, B*(y) = 


{ 


y=y 0 
o, y^y c 


(7) 


so that sup(A*(x) A Aj(x)) = Aj(x 0 ) 

xgX 

sup(B*(y) A Bj(y)) = Bj(y 0 ) 
yG Y 

therefore C*(u) = V (Ai(x 0 ) A Bj(y 0 )) A C<p(i, j)(u) 

(i e I, j € J, (p(i, j) e K) 

2. The responsibility of the fuzzy controller 


( 8 ) 

(9) 


( 10 ) 
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The responsibility of a fuzzy controller has been defined and analyzed in depth 
by P, Z. Wang and S. P. Lou[3], here we discuss the responsibility of fuzzy 
controller under a weaker condition. 

Definition 2 For a set of linguistic values concerning with A is { Ai } (i e I) e 5(X), 
I={1, 2, —f m), where Aj is a normally distributed fuzzy set, there 
exists m+1 real numbers 

r 0 < ri < r 2 < ... <r m , 

such that for any given x e fo-i, rj), if j * i, Aj(x) < Ai(x) (see 
Figure 2). We called Ji = (rj.i, rj) <= X, the interval of Ai, i e I, and 
N 1 = { rj } the net of A, where Ji and N 1 satisfy the following: 


Ji n Jj = <D , ( i * j ) 

(ID 

m 

u Ji = x - ( H ) 

i=l 

(12) 



For (Ai) e f(X), {Bj} € 500, we have (13) 

(Ai x Bj)(x, y) ■ Ai(x) A Bj(y) 

Vie I,Vj€ J, I={1, 2, m), J={1,2, -,n). (14) 

If there exist nets N*= (r'i), N 2 = {r"j) and intervals (J'i). (J”j} for A 
and B respectively, then 
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( 15 ) 


(x, y) e J st » A s (x) A B t (y) > Ai(x) A Bj(y) 

( (s, t) * (i, j) ) 

where Jij s J'i x J"j, is called the interval of (Aj x Bj). 

In fact, 

(x, y) e J s t > x e J' s , y e J"t > A s (x) > Ai(x), Bt(y) > Bj(y) 

(s, t) * (i, j) 

> min(A s (x), B t (y» > min(Aj(x), Bj(y» 

> A s (x) A B t (y) > Ai(x) A Bj(y) (16) 

we define the net of A x B as 

N ■ {(x, y) I x = r'i, y = r"j) (17) 

According to the definition of responsibility of fuzzy controller given in [3], we 
state the following definition with slight changes. 

Definition 3 A Fuzzy controller is said to be responsive if there exists an 
interval L c (-<*> , +<*> ) such that 

L = {u I C*(u) = hgt C*(u)}. (18) 

u e U 

where hgtC*(u) is the height of fuzzy set C*(u) and L is the 
responsive interval. 

If a fuzzy controller is responsive, the output of the controller, according to the 
defuzzification mean of maximum, is 

u 0 = M(L) (u 0 e U), (19) 

where M(L) means the mid-point of L. 

Theorem 7. A given fuzzy controller is responsive as long as there exists a Net 
N of A x B such that the intersection of N and the universe of 
discourse (X x Y) is empty, i.e 
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NnX = 0,(X = XxY) (20) 

Proof' Assume that N is the Net of A x B, which satisfies formula (20), i.e 

X. = 2L-N (21) 

from formula (21), we derive that 

V Jij = X. » (X x Y) (22) 

i.j 

so for any definite (x 0 , y 0 ) e (X x Y), there exist s, t, such that 
(x 0 , y 0 )e J§t' 

From formula (16), for any s,i e I, tj e J, if (s, t) • (i, j), then 

A s (x 0 ) A B t (y 0 ) > Ai(x 0 ) A Bj(y c ) (23) 


According to formula (10), the response of the fuzzy controller is as 
follows 


C*(u) =* V (Ai(xo)) A Bj(y 0 ) A Cp(i. j)(u) 

ij (24) 

By formula (23), it is obvious that 

M(C*) = M(f) (25) 

Where M(C*) = {u I C*(u) = hgtC*(u)) (26) 

M(f) = {u I f(u) w hgt f(u)} (27) 

f(u) = (A s (xo)) A Bt(y 0 ) A C 9(s . t) (u) (28) 

As it is known that C<p(i, j) e {Ck} * O is a distributed fuzzy set whose 
kernel is 

Ker(C k ) = {ulCk(u) = l) * (29) 


obviously, there exists an interval L c (-°° , + 09 ) such that 
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L = {u I C<p( s , t) (u) > (A s (xo)) A B t (y 0 »} 

= {u I f(u) = (A s (xo)) A Bt(y 0 » } 

= {u I C*(u) = hgtC*(u)} 


(30) 


therefore the fuzzy controller is responsive and u c = M(L). 


3. The simplification of fuzzy controller algorithm 


In the right-hand side of formula (10), there are I x J terms of union 
operations. The ordinary algorithm does this calculations term by term and is 
very time consuming. We know from Theorem 1 that when a fuzzy controller is 
responsive and the defuzzification mean of maximum is used, we only need to 
calculate the interval L, then the mid-point of L will be the desired output of 
the fuzzy controller. Thus for all observed value (xo, yo), we only have to 

calculate f(u), only one of the terms in the formula (10). This will simplify the 
computation algorithm to a great extent. 


Let 

Aj=V A; (31) 

I€ I 

A 2 (x) = V Ai(x) (32) 

iel 

Bj = V Bj (33) 

jeJ 

Bi(y) = V Bj(y) (34) 

jeJ 


where x e X-{r'i}, y e Y-{r"j). The membership functions of A^(x) and Bj(y) are 
shown in Figure 3 -a. 
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Figure 3-a The membership functions of Aj(x) and Bj(y) 



Figure 3-b The function of pk(P) 
Clearly, when (x, y) e J s t, i.e x e {r' s _i, r’ s }, y e {r"t-l» r "t) 


Aj(x) = A s (x) > Ai(x), (35) 

Bx(y) = B t (y) > Bj(y), (36) 

Aj(x) A Bi(y) = A s (x) A B t (y) > Ai(x) A Bj(y) (37) 

V s,i e I, t j € J, (s, t) * (i, j) 

Define the separating functions <pi(x), <p2(y) respectively as follows, 

<pl(x) = i, xe {r'i-l, r'i), (38) 

<P 2 (y)=j, ye {r’j.i, r"j). (39) 


For Ce {Ck}, k e K, we define the following function 
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pk(P) = M(L) = M(C k p), P e [0, 1] 


(40) 


where L c (-°°, +°°), 


LnU={ulCk>P) (41) 

where C k p is the p- cuted set of C k and M(-) represents the mid-point of (•) as 
shown in Figure 3-b. Since C k (k e K) is normally distributed set, p k (P) is a 
continuous single-valued function of p, V p € [0, 1] 

So far as the functions Aj(x), Bj(y), (pi(x), <p2(y) and p k (P) are defined, we can 
derive the following simplified algorithm for the responsive fuzzy controllers: 

1) Given the inputs (x 0 , y 0 ) of the fuzzy controller, calculate 


a = Aj(x e ), b = Bz(y 0 )» (42) 

s = <Pl( x o)> 1 = <P 2 (y 0 ). (43) 

P = a A b = min(a,b). (44) 

2) Calculate 

k = <p(s, t), k e K (45) 


where the <p is determined by the given control rules. 

3) Finally, the output of the fuzzy controller can be obtained from 

u 0 = p k (P) (46) 

Obviously, LnU = {u I C k > P) 

= {u I C<p(s, t) > (A s (xo)) A B t (yo))} (47) 

u 0 = p k (P) = M(L) 

It can be seen that the result is exactly the same as that in formula (30). 

The conventional fuzzy controller algorithm is very time consuming and needs 
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large memory space so that it is hardly possible to implement the fuzzy 
composition inference on line in a control system. In many applications, fuzzy 
controllers used look up tables instead of real time inference. Not only it is 
impossible to tune the fuzzy control rules on line, it takes a great amount of 
computation time to calculate the fuzzy controller look-up table. The simplified 
algorithm proposed above reduces the computation greatly and its calculating 
time is nearly the same as that taken by the conventional PID control 
algorithm. This makes it possible to do real time fuzzy inference in the 
controller, allowing the tuning of control rules on line. If the algorithm is used 
to calculate the fuzzy control look-up table, it takes less than one minute. Since 
we only need to store 5 functions, namely Ax(x), Bi(y), <pi(x), <p2(y) and pk(P) 
instead of all the Ai(x), Bj(y), and Ck(u), a total of I+J+K functions. 

4. Hardware Implementation 

Fuzzy controller has been highly developed and come to a new stage of 
hardware implementation. Many fuzzy controilers(or so called fuzzy inference 
machines) in hardware are available in the market[4][5]. The conventional 
'fuzzy inference algorithm on which most fuzzy controllers are based on is too 
complicated. Further, its hardware implementation is very expensive and of a 
large volume, and the inference speed is limited. Reducing its cost and volume 
and improving its inference speed are very important to this technology. 

As can be seen from the last section that with the proposed algorithm, the 
calculation is much simpler as there is no computation of fuzzy sets and most of 
the calculations involve only function operations and comparative operations. 
Therefore, this fuzzy control algorithm is very easy to implement in hardware. 
The main issue in a hardware design is to construct some function generators 
generating A 2 (x), B 2 (y), <pi(x), <p2(y) and pk(P), while the complicated fuzzy set 
operation which is difficult to turn into hardware counterparts is avoided. 
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Figure 4 Block diagram of the fuzzy controller board 

We have designed a fuzzy controller board for Personal Computers(PC) based 
on the above algorithm. The principle of the fuzzy controller board is 
illustrated in Figure 4. The board is composed of some function generators to 
generate Ai(x), Bz(y), <pi(x), 92(y) and pk(P), a comparator to do the operation 
of Min(a, b) and a rule base to store the control rules. Each part is constructed 
with digital IC. The detailed design of the hardware will be presented in depth 
in our future papers. 

The controller board is connected to the CPU through the data bus of the PC. 
The generators of Aj(x), Bjfy), <pi(x), <P2(y) and Pk(P) and the control rules can 
be programmed conveniently. Using this board with its software environment 
on a personal computer, it is very flexible to construct a fuzzy control system 
for an industrial process in which large number of data needed to be processed. 
This is the reason why we design a fuzzy controller board instead of an 
independent fuzzy controller machine which is unable to process data and 
information. 

Due to its fuzzy inference function and ability of data processing, the fuzzy 
control system can be applied not only to the control system but also to many 
other areas such as expert systems, pattern recognition and decision making 
where the fuzzy inference method may be employed. 
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